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Abstract 

Advanced-Long term evolution (A-LTE) is considered to be a key technology for the next generation 
of cellular telecommunications. In A-LTE systems, each user-equipment detects the surrounding 
cells by searching their IDs in the synchronization channels of the received waveform. Searching and 
tracking neighboring cells is important for cellular network management, such as handover and base 
station cooperation. In this paper, we establish a general framework for neighboring cell search 
(NCS) in A-LTE systems. In particular, we derive sufficient signal metrics (SSMs) for NCS under 
various channel conditions, and develop NCS algorithms based on the SSMs, which optimally 
combine multiple observations over space and/or time. Moreover, we develop a statistical model for 
NCS using probability analysis. The performance of NCS algorithms is characterized in terms of the 
number of detected cells and the cell detection probability, and simulation results validate the 
effectiveness of the proposed algorithms. We establish a general framework for NCS in A-LTE 
systems, and derive the SSMs for NCS, which optimally combine multiple observations over space 
and/or time, under various channel conditions and mobility models; We develop a statistical model to 
analyze the NCS performance in both flat-fading and multipath channels; We design NCS 
algorithms based on the SSMs, implement the algorithms on a link-level simulator, and characterize 
their performance for different scenarios. 
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I. INTRODUCTION 

As a part of the evolving universal mobile telecommunications system (UMTS) beyond 
high speed packet access (HSPA), long term evolution (LTE) is considered to be a key 
technology for the next generation of cellular telecommunications. LTE is a standard for 
wireless communication of high-speed data for mobile phones and data terminals. It is based on 
the GSM/EDGE and UMTS/HSPA network technologies, increasing the capacity and speed 
using a different radio interface together with core network improvements. Cell identity (ID) 
information in LTE systems is carried by the signals in both the primary and secondary 
synchronization channels (P-SCH and S-SCH), called primary and secondary synchronization 
signals (PSS and SSS), respectively. While the PSS is mainly dedicated for synchronization, the 
SSS provides complete information about the cell ID. 

The main contributions of this paper are as follows: We establish a general framework for 
NCS in LTE systems, and derive the sufficient signal metrics (SSMs) for NCS, which optimally 
combine multiple observations over space and/or time, under various channel conditions and 
mobility models; We develop a statistical model to analyze the NCS performance in both flat- 
fading and multipath channels; We design NCS algorithms based on the SSMs, implement the 
algorithms on a link-level simulator, and characterize their performance for different scenarios. 

The rest of the paper is organized as follows. Section II presents the system model and 
formulates the NCS problem. The SSM for single-cell detection is given in Section III, and the 
results are then extended to the multi-cell case in Section I V. Section V presents a statistical 
model for NCS analysis. Simulation results are provided n Section VI, and conclusions are 
drawn in the last section. 



II. PROBLEM FORMULATION 



In this section, we describe the network and channel models, as well as formulate the 
NCS problem. 

A. System Model 

Consider an inter-cell synchronous LTE network consisting of N t different cells with 
distinct cell IDs denoted by the setN T — {1,2, ...,N t ], and a UE surrounded by N e cells, denoted 
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by the set N E where N E N T and\N E \ — N e . The SSS of the k th cell is given by the normalized 
vector s fc eM Wsc composed of interleaved scrambled m-sequences defined in [1]. We consider two 
channel models: flat-fading and multipath channels. In flat-fading channels, the received S-SCH 
symbol in frequency domain is 



(1) 



Wherea m and T TO are the amplitude and relative delay (withrespect to the initial synchronization) 
of the signal from that cell, respectively. In multipath channels, the received S-SCH symbol in 
frequency domain is 



Lm 



Sm + Z 



meNe 1=1 



(2) 



Where L m is the number of multipath components (MPCs), and a® and T®are the amplitude and 



relative delay of the i tft path, respectively. 



B. Optimal NCS Detector 

When prior knowledge of neighboring cells is not available, the optimal NCS detector is 
the maximum likelihood estimator (MLE), given by 

N E = argmax NE ^ NT A (r\N E ) (3) 

WhereA^ is the optimal subset of cells based on the observation'! - '. On the other hand, when 
prior knowledge of neighboring cells is available, the optimal NCS detector becomes the 
maximum a posterior (MAP) estimator. We will focus on the case without prior knowledge of 
neighboring cells in this paper, and the analysis applies analogously to the latter case. Note that 
the MLE for NCS detection is computationally prohibitive due to a large number of hypotheses 
and parameters. Hence, we first investigate the optimal detection algorithm for a single cell and 
then sub-optimal detection algorithms for multiple cells. 

III. SINGLE-CELL DETECTION 
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In this section, we derive the SSM for single-cell detection in both flat-fading and 
multipath channels, followed by a discussion on detection with multiple observations over 
time(multiple radio frames) and/or space (multiple antennas). 

A. Detection in Flat-Fading Channels 

We first consider optimal single-cell detection, where the hypothesis for cell keN t is given 

by 

H k : r = a k G(r k )s k + z 
And the optimal detection follows likelihood-ratio test (LRT) with the decision rule 
k = arg max keNT A (r \ H k ). 



Note that given a fe andr fc , the conditional likelihood of r can be written as [8], [9]. 



A (r|// fc ,a fc ,T fc ) oc exp[ 



2Re{(a k G{x k )s k ,r)} ||a fc G(T fc )s fc || 



2ai 



(4) 

We proceed to derive the SSM for the cases with and without statistical channel knowledge 
(SCK) in the following. 

1) Case without SCK: When SCK is not available, i.e.,a k andr fc are deterministic unknown 
parameters, the likelihood of each hypothesis by joint detection and estimation is the maximum 
likelihood (ML) over the unknown channel parameters, as shown in the following proposition. 



Proposition 1: When SCK is not available, the likelihoodA J v5 C K-(?'1fffc)is 

(\F(r k ;s k ,r)\ 2 ) 
^nsck (r\H k ) oc max Tk exp j — J (5) 
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Where F(z k ;s k ,r) — (G(r k )s fc , r)is the discrete-time Fourier transform (DTFT) of vector 
r*®s k evaluated atr fc . Moreover, the ML estimate for the amplitude is given by 

a = argmax NEQNT A {r\H kl a k ,x k ) = {G{T k )s k ,r) 

Remark 1: The optimal single-cell detection for this case is to find the largest A^sc^- (v\H k ), or 
equivalently the largest max Tk \F(r k ; s fc ,r)| 2 as follows: 



k N scK = argmax keNt max Tk \F(T k ; s k , r) | 2 (6) 

Note that the sufficient statistic for// k in single-cell detection hmax Tk \F(r k ; s k ,r)\ 2 which we 
refer to as the SSM. Therefore, for implementation one first calculates the DTFT of the point- 
wise multiplicationr*®s k for differentr fc , assigns the maximum overr k to be the SSM for 
hypothesis// fc , and then chooses the cell with the maximum SSM as the detected cell. 

2) Case with SCK: Consider that the parameters a fe andr fe are mutually independent and have prior 
distribution/ (a k ) and/(r fc ), respectively. The generalized likelihood of hypothesis//^ is given 
by 



A 5 ctf 01#fc) = E a k ,T k {h (r\H k , a k , T fe )} (7) 



This likelihood depends on the specific distribution of channel parameters, and we can simplify 

(7) for the case of Rayleigh fading in the following proposition. 

Proposition 2: In Rayleigh fading channels, the likelihood A (r|// fe )is given by 



\F(.T k ;s k ,r)\ : 



(8) 



Where the amplitude \a k \ follows the Rayleigh distribution with parameter^ . 
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Remark 2: In the case of Rayleigh fading channels, Proposition 2 provides a simplified formula 
of the likelihood (equivalently, the SSM) in (7) for single-cell detection, reducing the 
computation from double integrals into a single one in (8). Note that the captured SSS is of 
duration 1/A/", and hence T fc can only range from to 1//A/. We then consider a specialcase 
where the delay T k is uniform on [0, 1//A/), anda) 2 = a^fox all k N E . Then, the likelihood ofH k in 
(8) becomes 



A Ra yi Unif (r\H k ) oc ft* exp ™f** \ dr k (9) 



2ai\ 1+^ 



In high signal-to-noise ratio (SNR) regimes, we can approximate the DTFT as 
\Fij k ;s k ,r)\ 2 « \a m \ 2 \F{r k ) s k , G (t^^JJ 2 + |F(r fc ; s fc ,z)| 2 

~ kmPl^CTfc^fc.GCT^S^)! 2 + ol (10) 
This approximation implies that the DTFT|F(r k ; s k , r)| 2 has a spiky peak atr fc = T m for 
hypothesis//^, while it is flat over T k e[ 0, 1/A/) for all other hypotheses. By convexity of the 
exponential function, decision using (9) can be approximated by using (6), i.e. 



arg max k£Nr ^Rayi Unif{rlHk) ~ 
argmax k£Nr max Tk \F(r k ; s k ,r)\ 2 

Remark 3: Proposition 1 obtains the SSM for single-cell detection when the channel parameters 
are unknown but deterministic. On the other hand, when SCK is available, though SSMs for 
general cases in (7) cannot be written in a closed form, Proposition 2 obtains the SSM for 
Rayleigh fading channels. We also showed that the two SSMs in Proposition 1 and 2 are 
approximately the same under condition (10), and thus we can use (6) for implementation in 
practical systems with the detailed procedure described in Remark 1. 



B. Detection in Multipath Channels 

We then consider NCS in multipath channels, where the conditional likelihood is 
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A (r|// k , a fcj T ft ) oc exp — ' — H> — ^ ± - J! — ^ — >—± 



2ai 



2ai 



(ID 



Wherea fc = {a (X) k:l = 1, 2. . .L fcj / and T fc = fr w 

= 1, 2, . . ., L fc y. For general multipath channels, it is difficult to further simplify the 
likelihood A(r \H k ) obtained from (11). To gain some insights, we consider discrete-time 
channels where inter-arrival times of the MPCs are multiples ofl/JV sc A/, i.e., all the arrival 
times can be expressed as 



T ? e y^} +T * :yez+u{o} ° 2) 



Wherer*is a constant that can be tuned to better capture the MPCs. In such cases, the MPCs are 
orthogonal to each other in the sense that 



(G(zP)s k> G(T^)s k ) = S lil 



Following similar derivations of Propositions 1 and 2, we derive the SSMs for multipath cases in 
the next propositions. The detailed proof is omitted due to space constraints. 
Proposition 3: Under the condition (12), when SCK is not available, the likelihood 
A NSCK (r\H k ) for multipath channels is given by 



AyvscK (r\H k ) oc max Tk exp 



(13) 



Proposition 4: Under the condition (12), for independent Rayleigh fading channels 



with 



a 



0) 



Rayleighfafp), the likelihood A Rayi (r\H k ) for multipath channels is given by 



(14) 



A Rayl w a rfc^^ 
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In particular, if (i)t£ s are independent and uniform on [0, 1//A/) and (ii) o^' = o$ for all k and 
/, the cell detection algorithm can employ (13) instead of (14). 

Remark 4: Propositions 3 and 4 derive the likelihood functions for multipath channels without 
and with SCK, respectively, under the condition (12). For the former case, the SSM of cell k is 
the sum of the largest L k taps of\F(r k ; s k , r)| 2 ; while for the latter case with Rayleigh fading, the 

likelihood isgiven by (14) if the amplitude (Zjp's are mutually independent. We also showed that 
under some channel conditions the cell detection algorithm can employ (13) instead of (14). 



(0 



IV. MULTI-CELL DETECTION 

In this section, we develop algorithms for multi-cell detection based on successive 
interference cancellation (SIC) for the case without SCK. The result can be extended to the case 
with SCK as shown in Section III-B. 

A. Optimal Detection 

The optimal multi-cell detection uses the MLE given in (3). For a given number of 
neighboring cells \N E \ — N e , there are ^ f ^possible subsets of cells, and each corresponds to a 

hypothesis H n fov n = 1, 2. . . ^j^Let A* A/ e denote the maximum likelihood of these 
hypotheses. 

A* (NJ = max n A (r\H n ) (15) 
The subset of cells corresponding toA* (N e ) is the ML estimate of the neighboring cells for a 
given Ne. Hence, in order to avoid over-fitting, we need to impose constraints on the search 
process. 



B. System Diagram 

The system diagram of the proposed NCS algorithm is depicted in Fig. 1, and a description 
of the search process is given as follows: 
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1) Extract the S-SCH symbol in the received waveform and calculate the element-wise products 
of the S-SCH symbol with each candidate SSS; 

2) Calculate the norm of the DTFT of these element-wise products, and combine the MPCs with 
largest energy as the SSM for each cell; 

3) Select the cell with the largest SSM and corresponding time delay taps (largest accumulated 
SSM when multiple observations are available); 

4) Estimate the multipath channel of the detected cell using MMSE or ML, and cancel the signal 
of the detected cell from the received signal; 

5) Go back to 2 to detect the next cell based on the residual signal until the constraints are met; 

6) Joint channel estimation (optional): at each step, channels of all detected cells can be jointly 
estimated, preventing false detection or estimation in previous steps. Note that this step may 
require high dimensional matrix inversion as the number of detected cell increases. 



The proposed NCS algorithm employs the derived SSM combined with SIC, and can be 
used as a basis for the design of practical systems under performance-complexity trade-off. 




i / 



fat-tut prod 





( \ 








contain} 



J'ar mm 



Oil lira iitMiiu 



Figl. System diagram 



V. STATISTICAL MODEL FOR NCS ANALYSIS 



A. Flat-Fading Channel 
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We first consider the case of flat-fading channels given by (1), where the UE is 
surrounded by the set of neighboring cells NE. Since the received signal power from the m th cell 
is equal to|a m | 2 , the SINR of the signal from the m th cell is 



SINR m = 



P - \a m \ 2 + N sc ai 



WhereP = P — \a m \ 2 the total signal power.The statistical property of is(G^T® js fc , G (j^ J s k) 

is obtained via simulation in [12] .Miss detection for the first cell occurs when the SSM of any 
cells in Mi is less than the maximum SSM of cells in iVTVVE. Hence, the detection probability is 



P D (N E ) = 

i - iw(i - n kl£ N T/ N E p{Y kl > y k2 }) 



(16) 



C. Multipath Channel 

The corresponding probability of detection can then be obtained similarly as in (16). 
Moreover, we can obtain the maximum number of detectable cells for a given detection 
probability as in the flat fading case. 




Fig. 2 Flat-fading &Multipath channel Prop 



VI. SIMULATION RESULTS 



In this section, we evaluate the performance of the proposed NCS algorithms in terms of 
the number of detected cells and the cell detection probability by simulations. In particular, we 
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use a link-level simulator that models multiple cell transmission with deployment assumptions 
based on the agreed macro-cell system simulation parameters. We consider the deployment of 57 
cells (19 locations) with wrap-around structure and inter-cell distance equal to 1.732 km. We 
focus on the NCS process after initial synchronization with frequency error correction. 



NCS Performance for Different SNR 

We first examine the NCS performance for different SNR in GSM TU 3 channels (i.e., 
UE's speed is 3 km/h) for N t = 57. Figure 3 shows the number of detected cells at various 
locations, and Fig. 4 shows the detection probability of the first four cells at cell edge, which is 
of most interest for handover. 

First of all, both the number of detected cells and detection probability increase with the 
SNR, Second, the performance improvement diminishes in high SNR regimes (approximately 
over 15 dB), since the performance is limited by multi-cell interference in those regimes. Third, 
Fig. 3 shows that the UE can detect most cells at the cell edge and least at the cell center in high 
SNR regimes, which agrees with intuition that the UE at cell edge has a better overall signal 
reception from its neighboring cell. 




Fig. 3. Number of detected cells at different UE locations with respect to the SNR 
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-io o m so 

SNR jdlH 



Fig.4. Detection probability of first four cells with respect to the different SNR at cell edge. 



VII. CONCLUSION 



In this paper, we have established a general framework for NCS in LTE systems 
and derived the SSMs for NCS under various channel and operation environments. We then 
developed NCS algorithms based on the SSMs, and characterized their performance in terms of 
the number of detected cells and the cell detection probability through link-level simulations. 
Our results showed the NCS performance with different transmission powers and at different UE 
positions, where roughly one more neighboring cell can be detected at the cell edge than center. 
Furthermore, we develop a statistical model for NCS performance analysis in both flat-fading 
and multipath channels. The outcome of the paper provides insights into the essence of NCS 
problem and can serve as guidelines for algorithm design in LTE systems. 
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Fig. 5. Number of detected cells using observations from multiple radio frames at cell edge. The 
UE is equipped with single or dual antennas 




IDD 200 
Number, of Candidate Gills 



SOJ 



Fig. 6. Detection probability of the first four cells with respect to the number of candidate cells at 
cell edge. 



REFERENCES 



[1] 3 GPP TS 36.211, "Physical channels and modulation," Tech. Rep., Mar. 2010, Release 9. 
Available: http. Htm 

[2] 3 GPP TR 25.814, "Physical layer aspects for Evolved UTRA," Tech.Rep., Sep. 2006, 
Release 7. Available: http html-info/258 14.htm. 

[3] Y. Tsai, G. Zhang, D. Grieco, F. Ozluturk, and X. Wang, "Cell search in 3GPP long term 
evolution systems," IEEE Veh. Technol. Mag., vol. 2, no. 2, pp. 23-29, June 2007. 

[4] Y. Shen and M. Z. Win, "Fundamental limits of wideband localization- part I: a general 
framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956-4980, Oct. 2010. 



A Monthly Double-Blind Peer Reviewed Refereed Open Access International e-Journal - Included in the International Serial Directories 
Indexed & Listed at: Ulrich's Periodicals Directory ©, U.S.A., Itl.UiPBtffiE j as well as in Cabell's Directories of Publishing Opportunities, U.S.A. 

International Journal of Management, IT and Engineering 
http://www.ijmra.us 



270 




ISSN: 2249-0558 



[5] Y. Shen, H. Wymeersch, and M. Z. Win, "Fundamental limits ofwideband localization-part 
II: cooperative networks," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4981-5000, Oct. 2010. 



[6] A. Damnjanovic, J. Montojo, Y. Wei, T. Ji, T. Luo, M. Vajapeyam,T. Yoo, O. Song, and D. 
Malladi, "A survey on 3GPP heterogeneousnetworks," IEEE Personal Commun. Mag., June 
2011. 



[7] Y. Shen and T. Luo, "Neighboring cell search techniques in LTE: fromtheory to practice," 
Qualcomm Inc., Tech. Rep., Aug. 2008. 

[8] H. L. Van Trees, Detection, Estimation and Modulation Theory, Vol. i Wiley, 1968. 



[9] H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd edition. Springer- Verlag, 
1994. 

[10] D. W. Kammler, A First Course in Fourier Analysis, 1st edition. PrenticeHall, 2000. 

[11] Yuan Shen, Student Member, IEEE, Tao Luo, and Moe Z. Win, Fellow, IEEE 'NCSfor LTE 
system ',2012. 



[12] W. M. Gifford, M. Z. Win, and M. Chiani, "Diversity with practical channel estimation," 
IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 1935-1947, July 2005 

[13] S. W. Golomb and G. Gong, Signal Design for Good Correlation: For Wireless 
Communication, Cryptography, and Radar. Cambridge University Press, 2005. 

[14] K. Manolakis and V. Jungnickel, "Synchronization and cell search for 3GPP LTE," in 2008 
International OFDM Workshop,. 



[15] S. Nagata, Y. Kishiyama, M. Tanno, K. Higuchi, and M. Sawahashi, "Cell search time 
comparison using hierarchical and non-hierarchical synchronization channels in OFDM based 



A Monthly Double-Blind Peer Reviewed Refereed Open Access International e-Journal - Included in the International Serial Directories 
Indexed & Listed at: Ulrich's Periodicals Directory ©, U.S.A., Itl.UiPBtffiE j as well as in Cabell's Directories of Publishing Opportunities, U.S.A. 

International Journal of Management, IT and Engineering 
http://www.ijmra.us 



271 




ISSN: 2249-0558 



Evolved UTRA downlink," in Proc. 2007 IEEE Semiannual Veh. Technol. Conf., pp. 1239- 
1244. 

[16] "Investigations on synchronization channel sequences in OFDM based Evolved UTRA 
downlink," in Proc. 2007 IEEE Semiannual Veh. Technol. Conf., pp. 1390-1395. 

[17] M. Chiani, A. Conti, and C. Fontana, "Improved performance in TDCDMA mobile radio 
system by optimizing energy partition in channel estimation," IEEE Trans. Commun., vol. 51, 
no. 3, pp. 352-355, Mar. 2003. 

[18] W. M. Gifford, M. Z. Win, and M. Chiani, "Diversity with practical channel estimation," 
IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 1935-1947, July 2005. 



A Monthly Double-Blind Peer Reviewed Refereed Open Access International e-Journal - Included in the International Serial Directories 
Indexed & Listed at: Ulrich's Periodicals Directory ©, U.S.A., Itl.UiPBtffiE j as well as in Cabell's Directories of Publishing Opportunities, U.S.A. 



International Journal of Management, IT and Engineering 
http://www.ijmra.us 



